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Abstract —The millimeter wave (mmWave) frequency band is 
seen as a key enabler of multi-gigabit wireless access in future 
cellular networks. In order to overcome the propagation chal¬ 
lenges, mm Wave systems use a large number of antenna elements 
both at the base station and at the user equipment, which lead 
to high directivity gains, fully-directional communications, and 
possible noise-limited operations. The fundamental differences 
between mm Wave networks and traditional ones challenge the 
classical design constraints, objectives, and available degrees 
of freedom. This paper addresses the implications that highly 
directional communication has on the design of an efficient 
medium access control (MAC) layer. The paper discusses key 
MAC layer issues, such as synchronization, random access, 
handover, channelization, interference management, scheduling, 
and association. The paper provides an integrated view on MAC 
layer issues for cellular networks, identifies new challenges and 
tradeoffs, and provides novel insights and solution approaches. 


I. Introduction 

The increased rate demand in the upcoming 5G wireless 
systems and the fact that the spectral efficiency of microwave 
links is approaching its fundamental limits have motivated 
consideration of higher frequency bands that offer abundance 
of communication bandwidth. There is a growing consensus in 
both industry and academia that millimeter wave (mmWave) 
will play an important role in 5G wireless systems 0-0 in 
providing very high data rates. The commercial potential of 
mmWave networks initiated several standardization activities 
within wireless personal area networks (WPANs) and wire¬ 
less local area networks (WLANs), such as IEEE 802.15.3 
Task Group 3c (TG3c) |7), IEEE 802.1 lad standardization 
task group WirelessHD consortium, and wireless giga¬ 
bit alliance (WiGig). Although there has been no dedicated 
standardization activity for mmWave in cellular networks so 
far, there are several ongoing discussions within research 
projects such as FP7 EU Project METIS [6j (2012-2015) on 
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how to incorporate mmWave networks in 5G. The high at¬ 
tenuation mitigates interference, while directionality supports 
wireless backhauling among micro and macro base stations 
(BSs) (9); hence mmWave communication is suitable for 
dense heterogeneous deployments. The special propagation 
features (T0| and hardware requirements LQ of mmWave 
systems bring multiple challenges at the physical, medium 
access control (MAC), and routing layers. These challenges 
are exacerbated due to the expected spectrum heterogeneity 
in 5G, i.e., integration of and coexistence with the microwave 
communication standards. As pointed out in the editorials of 
two recent special issues dedicated to the use of mmWave in 
5G (12) , (13) , the communication architecture and protocols, 
especially at the MAC layer, need to be revised to adapt 
signaling and resource allocation and cope with severe channel 
attenuation, directionality, and blockage. 

In this paper, we identify the main challenges of mmWave 
cellular communications at the MAC layer. We show novel 
design approaches for three aspects: 

1) Control channel architecture: We highlight the necessity 
for a directional control plane in mmWave bands, identify 
the available options for that purpose, and discuss why an 
omnidirectional physical control channel in microwave bands 
can significantly boost the performance of the control plane. 

2) Initial access, mobility management, and handover: 
Leveraging the advantages of both omnidirectional microwave 
and directional mmWave control channel, we suggest a two- 
step synchronization procedure. We compare contention-free 
to contention-based random access protocols, and show that 
the latter becomes more justifiable to be incorporated in the 
initial access phase, as the transmission/reception beamwidths 
become narrower. However, the increased directionality may 
lead to a prolonged backoff time during random access, which 
we address by proposing a novel MAC layer signal. We also 
discuss how to manage the mobility and alleviate frequent 
handover problems in mmWave cellular networks. 

3) Resource allocation and interference management: The 
directional pencil-beam operation provides many options to 
form different cells and allocate resources, while significantly 
simplifying interference management. We identify new trade¬ 
offs among throughput enhancement, fair scheduling, and high 
connection robustness, and formulate a suitable optimization 
problem based on long-term resource allocation. Finally, we 
show that additional RF chains at the BS can bring gains 
in terms of network throughput, fairness, and minimum UE 
rate, and discuss the limits on these gains when we use 
directionality at the BSs and/or the UEs. 

The detailed discussions of this paper aim to demystify 
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MAC layer design of mmWave cellular networks and show 
that there are many degrees of freedom that can be leveraged 
to significantly improve the performance, e.g., in terms of area 
spectral efficiency, energy efficiency, robustness, uniform QoS 
provisioning. 

The rest of this paper is organized as follows. In Section [II] 
we describe the essential aspects of mmWave cellular net¬ 
works. In Section [III] different options to realize a physical 
control channel will be discussed in detail. Section El dis¬ 
cusses design aspects of synchronization, random access, and 
handover procedures in mmWave cellular networks. Resource 
allocation problems are discussed in Section [V] Concluding 
remarks and future research directions are provided in Sec¬ 
tion [VI] To preserve the natural flow of the discussions, we 


present technical details, which are an integral part of the 
contributions of the paper, in the Appendices. 


II. Fundamentals 

A. The Directed mmWave Wireless Channel 

MmWave communications use frequencies in the range 30- 
300 GHz, albeit the frequencies 10-30 GHz are also often 
referred to as mmWave fTO) , G3J, Q5). The main character¬ 
istics of mmWave are short wavelength/high frequency, large 
bandwidth, high interaction with atmospheric constituents such 
as oxygen, and high attenuation through most solid mate¬ 
rials. This leads to a sparse-scattering environment, where 
the majority of the channel directions of arrivals (DoAs) are 
below the noise floor (TO), 0, (T5). The sparsity in the 
angular domain (or equivalently the sparsity in the dominant 
channel eigenmodes) can be leveraged to realize efficient chan¬ 
nel estimation and beamforming algorithms p7|-pQ|. Very 
small wavelengths allow implementation of a large number of 
antenna elements in the current size of radio chips, which 
boosts the achievable directivity gain, though at the price 
of extra signal processing. Such a gain can largely or even 
completely compensate the high path-loss (i.e., the distance- 
dependent component of the attenuation) without the need to 
increase the transmission power. 

A channel in a mmWave system can be established in a 
specific direction (governed by nonzero channel eigenmodes) 
with a range that varies according to the directionality level. 
This results in two consequences: (1) blockage and (2) deaf¬ 
ness. Blockage refers to high penetration loss due to obstacles 
and cannot be solved by just increasing the transmission 
power. The human body can attenuate mmWave signals by 
35 dB pT) , (22), and materials such as brick and glass 
attenuate them by as much as 80 dB and 50 dB fl5| , |23|-|25|. 
Overcoming blockage requires a search for alternative directed 
spatial channels that are not blocked, and this search entails a 
new beamforming overhead. This complicates mmWave MAC 
design for cellular networks compared to WPANs/WLANs, 
wherein short range still allows non-line-of-sight (NLoS) 
communications 0. ©• Furthermore, the traditional notion 
of cell boundary becomes blurry in mmWave networks due to 
randomly located obstacles. This and other reasons, discussed 
later, demand reconsideration of the traditional cell definition. 
Early examples include the concepts of soft cell (26), [27 j and 
phantom cell (28). In mmWave cellular networks, instead, we 


can extend those concepts to that of dynamic cell , which is 
dynamically redefined to meet QoS demands of the UEs, over¬ 
come blockage, and optimize network utility, see Section [V] 
Deafness refers to the situation in which the main beams of the 
transmitter and the receiver do not point to each other, prevent¬ 
ing establishment of a communication link. On the negative 
side, deafness complicates the link establishment phase. On 
the positive side, it substantially reduces interference (29) , as 
the receiver only listens to a specific directed spatial channel. 
This makes the conventional wisdom of interference-limited 
microwave wireless networks not applicable to a noise-limited 
mmWave systeirQ heavily affecting both the initial access 
procedure and resource allocation, as will be discussed in 
Sections [IV] and |V] 


B. Heterogeneity 

To overcome the physical limitations of mmWave, the 
MAC mechanisms may have to exploit both microwave and 
mmWave bands simultaneously 0 and also facilitate co¬ 
existence of several communication layers with different cov¬ 
erage. Consequently, there will be two types of heterogeneity 
in mmWave cellular networks: 

Spectrum heterogeneity: MmWave UEs may use both high 
(above 6 GHz) and low frequencies (microwave, such as 
the LTE band). While higher frequencies provide a massive 
amount of bandwidth for data communications, enabling very 
high data rates, the lower frequencies may be exploited for 
control message exchange, which demands much lower data 
rates but higher reliability than data communications. This fa¬ 
cilitates the deployment of mmWave networks due to possible 
omnidirectional transmission/reception of control messages, as 
well as higher link stability, at lower frequencies. 

Deployment heterogeneity: There will be macrocells, micro¬ 
cells, femtocells, and even picocells, all working together in 
5G. This heterogeneity introduces two deployment scenarios 
for mmWave cellular networks: stand-alone and integrated net¬ 
works (27) In the stand-alone scenario, a complete mmWave 
network (from macro to pico levels) will be deployed in 
the mmWave band, whereas the integrated solution is an 
amendment to existing microwave networks for performance 
enhancement, and may be considered as an intermediate step 
in the migration from existing microwave networks to future 
mmWave networks. The integrated network includes mmWave 
small cells and/or mmWave hotspots 0 

Spectrum and deployment heterogeneity affect the options 


for realizing physical control channels, see Section III 


C. Beamforming 

Beamforming is the key technique to compensate the severe 
channel attenuation and to reduce interference in mmWave 


networks. Fig. 1(a) shows a typical cellular network where 
each entity may support multi-beam directional operation. This 


Vigorously speaking, having negligible multiuser interference does not 
necessarily imply that the performance of the network is limited by noise; 
rather, it can be limited by the channel establishment and maintenance 
overhead (30) . However, the negligible (or, more generally, significantly 
reduced) multiuser interference is enough to establish our results especially 
in resource allocation and interference management in Section [v] 
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(a) 



(b) 

Fig. 1. Directional communications and beam forming: |(a)| a typical cellular network and |(b)| two-stage hybrid digital-analog beamforming archite ctur e. Cell 
boundaries are intentionally omitted from | (a) | to indicate their loose meaning in mmWave cellular networks. The effective channel is illustrated in |(b)| 


allows BSs to benefit from multiplexing to increase data rate 
or use spatial diversity to achieve robustness to blockage. 
Generally, a wireless link can be established in omnidirectional 
(both BS and UE are omnidirectional), semi-directional (either 
BS or UE is omnidirectional, the other directional), or fully - 
directional (both BS and UE are directional) communication 
modes. Fig. |l(a)| shows that inter-cell interference in both 
downlink and uplink is significantly reduced by fully direc¬ 
tional pencil-beam communication, emphasizing the noise- 
limited trend of a mmWave cellular network. Generally speak¬ 
ing, there are three beamforming architectures, namely digital, 
analog, and hybrid. 

1) Digital beamforming: This architecture provides the 
highest flexibility in shaping the transmitted beam(s), however 
it requires one baseband-to-RF chain (in short RF chain) 
per antenna element. This increases the cost and complexity 


due to the large number of antenna elements operating in 
very wide bandwidth. Considering one high resolution analog- 
digital converter (ADC) per RF chain, digital beamforming 
also leads to high power consumption both at the BS and at 
the UEs, which is at odds with the design goals of 5G 0,©, 
ED (32]]. Moreover, digital beamforming requires estimation 
of the channel between every pair of antenna elements of the 
transmitter and the receiver. Apart from a more complicated 
precoding, the complexity of this estimation scales at least 
linearly with the number of transmitter antenna elemental 35 ]. 
In time division duplexing (TDD) systems, channel state infor¬ 
mation (CSI) at the transmitter can be obtained using uplink 
sounding signals. The advantage is that the overhead will be 

2 The complexity will be increased if the beamforming algorithm requires 
channel state information both at the transmitter and at the receiver [33] , [34) . 
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scaled with the combined number of UEs’ antennas that can 
be much less than the number of BS antennas. However, the 
limited UE power and the possible lack of beamforming gains 
for the uplink reference signals may limit the performance 
of the network. Also, CSI acquisition by uplink reference 
signals requires the principle of channel reciprocity that holds 
if the duplexing time is much shorter than the coherence time 
of the channel. The coherence time in mmWave bands is 
around an order of magnitude lower than that of microwave 
bands, as the Doppler shift scales linearly with frequency. 
Therefore, TDD at mmWave bands needs to be restricted 
to low-mobility scenarios. In frequency division duplexing 
(FDD) systems, CSI estimation should be done in both uplink 
and downlink directions due to the lack of reciprocity. While 
CSI estimation overhead in the uplink is similar to the TDD 
case, the overhead in the downlink channel scales with the 
number of BS antennas, which becomes infeasible as the 
number of BS antennas grows large |35)-(37). Altogether, 
for systems operating in very wide spectrum ranges, such 
as several hundreds of MHz, and employing a large number 
of antennas, a complete digital beamforming solution using 
the current requirements (one high resolution ADC per RF 
chain and channel estimation per antenna element), is hardly 
feasible and economical [36], |3_8|. Low-resolution ADCs 
(ideally with only one bit) and sparse channel estimation 
are promising solutions for enabling digital beamforming in 
mmWave systems (see (37) , (39) and references therein). 

2) Analog beamforming: This technique shapes the output 
beam with only one RF chain using phase shifters (36) , 
(40) . On the positive side, a simple beam-searching procedure 
can be used here to efficiently find the optimal beams at 
the transmitter and the receiver, as already established in 
existing mmWave WPAN and WLAN standards [71, (8). With 
finite size codebooks each covering a certain direction, those 
standards recommend an exhaustive search over all possible 
combinations of the transmission and reception directions 
through a sequence of pilot transmissions. The combination 
of vectors that maximizes the signal-to-noise ratio is selected 
for the beamforming. This procedure alleviates the need 
for instantaneous CSI, at the expense of a new alignment- 
throughput tradeoff ED- The tradeoff shows that excessively 
increasing the codebook size (or equivalently using extremely 
narrow beams) is not beneficial in general due to the increased 
alignment overhead, and there is an optimal codebook size 
(optimal beamwidth) at which the tradeoff is optimized. On 
the negative side, one RF chain can form only one beam at a 
time without being able to multiplex within the beam, implying 
that this architecture provides only directivity gain. For narrow 
beam operation, pure analog beamforming requires several RF 
chains to serve UEs that are separated geographically. This 
diminishes the advantages of this architecture such as low 
complexity and low power consumption. 

3) Hybrid beamforming: A promising architecture for 
mmWave cellular networks is a two-stage hybrid digital- 
analog beamforming procedure, allowing the use of a very 
large number of antennas with a limited number of RF 
chains (38) , [42], [43). With the hybrid solution, digital 
precoding is applied for the effective channel consisting of the 


analog beamforming weights and the actual channel matrix, 
see Fig. |l(b)| Analog beamforming provides spatial division 
and directivity gains, which can be used to compensate the 
severe channel attenuation, by directing the transmitted signal 
toward different sectors. Furthermore, digital beamforming 
may be used to reduce intra-sector interference and provide 
multiplexing gain using CSI of an effective channel with much 
smaller dimension. Exploiting the sparse-scattering nature of 
mmWave channels, the complexity of hybrid beamforming 
design can be further reduced (T8) , (H), (37) . The analysis 
of (T8) shows that, in a single user MIMO system, hybrid 
beamforming can almost achieve the throughput performance 
of a fully digital beamforming with 8 to 16 times fewer 
RF chains, leading to greatly reduced energy consumption 
and processing overhead with a negligible performance drop. 
However, analysis and optimization of the the tradeoff between 
the number of employed RF chains and the achievable network 
throughput in multiuser MIMO system and in the presence 
of CSI errors in wideband mmWave systems requires further 
research, see tni in and the references therein. In Sec¬ 
tions [IV] and 0 we will discuss this tradeoff and show how 
the hybrid beamforming architecture interplays with handover 
and scheduling decisions. 

III. Realization of Physical Control Channels 
A. Essential Tradeoffs 

Reliable control channels are essential for synchronization, 
cell search, user association, channel estimation, coherent 
demodulation, beamforming procedures, and scheduling grant 
notifications, as well as multi-antenna transmission and re¬ 
ception configuration. While control channels are defined as 
logical channels, they have to be mapped to some physical 
channels to be transmitted over the radio interface, thus the 
special characteristics of mmWave bands affect the control 
channel performance from several aspects. In particular, two 
types of tradeoffs arise when realizing a physical control 
channel (PHY-CC), namely fail-back and directionality trade¬ 
offs, which do not exist in traditional cellular networks on 
microwave bands, see Fig. [2] 

The fall-back tradeoff is the tradeoff between sending con¬ 
trol messages over microwave or mmWave frequencies. While 
realizing a PHY-CC in mmWave bands enables the use of a 
single transceiver, the established channel is subject to high 
attenuation and blockage. On the other hand, a microwave 
PHY-CC facilitates broadcasting and network synchronization 
due to larger coverage and higher link stability compared to 
its mmWave counterpart, as will be discussed in Section [TV-A[ 
at the expense of higher hardware complexity and energy 
consumption, since a dedicated transceiver should be tuned 
on the microwave PHY-CC. 

The directionality tradeoff, from another perspective, refers 
to the option of establishing a PHY-CC in omnidirectional, 
semi-directional, or fully-directional communication modes. 
Although an omnidirectional PHY-CC has a shorter commu¬ 
nication range, all devices within that range can receive the 
control messages without any deafness problem. The semi- 
directional option increases the transmission range, while 
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introducing less interference to the network. However, miti¬ 
gating the deafness problem in this case may require a spatial 
search that introduces extra delay. Finally, the fully-directional 
communication mode further increases coverage and decreases 
the interference caused to the network at the expense of even 
higher spatial search overhead 

To have a better sense of the interplay between directionality 
and transmission range, we consider the simple distance- 
dependent path-loss model of (15] Equation (1)]. Fixing trans¬ 
mission power and required SNR at the UE, we depict in 
Fig. [3] the coverage enhancement factor in the downlink as a 
function of the combined directivity gains of the transmitter 
and receiver for three attenuation scenarios (good, fair, and 
severe attenuation). From Fig. [3j with a path-loss exponent of 
3, a semi-directional communication with 16 dBi directivity 
gain increases the communication range roughly by a factor of 
3.5 compared to omnidirectional communication. More inter¬ 
estingly, fully-directional communication further enhances the 
coverage gain to a factor of 10 with only 30 dBi transmitter 
and receiver combined gains, which can be readily achieved 
in practic^] This means that we need to have up to 100 
BSs with omnidirectional communications to cover an area 
that one BS with fully-directional communication can cover 
by itself. The coverage gain will be reduced as the attenua¬ 
tion factor increases, however even in a severely attenuated 
outdoor propagation environment (path-loss exponent 5), the 
coverage gain is still quite significant (2 and 4 with semi- and 
fully-directional communications, respectively). This signifi¬ 
cant gain comes at the expense of the alignment overhead ED, 
characterized in detail in Appendix A. 

B. Available Options and Design Aspects 

The identified tradeoffs lead to multiple options for realizing 
PHY-CC, which are analyzed in the sequel. 

• (Option 1) Omnidirectional-mmWave: This option can 
provide a ubiquitous control plane but only in short range, 
which may be useful for broadcasting/multicasting inside 
small cells. However, this channel is subject to mmWave 
link instability, demanding the use of very robust coding 
and modulation schemes. More importantly, this option 
entails a mismatch between the transmission ranges of 
control and data channels due to the much higher direc¬ 
tivity gains of the latter. This limits the applicability of 
omnidirectional mmWave PHY-CC, as will be discussed 
further in Section IIV-AI 

• (Option 2) Semi-directional-mmWave: This option real¬ 
izes a more selective PHY-CC in the spatial domain, 
increasing spectral and energy efficiency in the control 
plane. It is useful for multicasting inside small cells. 

3 Alternatively, we can increase the transmission range of omnidirectional 
communication in the mmWave bands by using lower-rate or more efficient 
coding techniques (45) . 

4 Note that a 16 dBi gain at the transmitter and a 14 dBi gain at the 
receiver, which yield a 30 dBi combined gain, can be achieved by adopting 
3D beams with 32° horizontal and vertical half power beamwidths at the 
transmitter and 40° at the receiver, respectively, see [46] p. 1402]. Reducing 
half power beamwidths to 10°, the directivity gain increases to 25 dBi, 
providing 50 dBi combined gains, which is already being used for mmWave 
channel measurements in New York City |l5] . 


Control plane in microwave band 



(a) 



Fig. 2. Fall-back and directionality tradeoffs in realizing a PHY-CC. 
Microwave bands provide a rel iable channel with much larger coverage 
compared to mmWave channels |(a)| Directional control channel increases 
coverage and may provide more efficient PHY-CC (in term s of energy and 
spectral efficiency) at the expense of extra spatial search [(b)] Different options 
of realizing a PHY-CC are various combinations of these tradeoffs. 



Fig. 3. Coverage gain against directivity gain for target SNR of 10 dB at 
the receiver and 15 dBm transmission power. The left vertical dashed line 
corresponds to a semi-directional communication with 16 dBi directivity gain 
at the BS. The right vertical dashed line corresponds to a fully-directional 
communication with 16 dBi and 14 dBi directivity gains at the BS and UE, 
respectively. Directional communications substantially increase transmission 
range, as expected. 


The semi-directional-mmWave PHY-CC increases the 
protocol complexity for solving blockage and deafness 
problems. It can also be used for a feedback channel such 
as in hybrid automatic repeat request (HARQ), where 
the alignment phase has been conducted during the data 
channel establishment. Similarly, it is advantageous for 
realizing uplink/downlink shared (with data) and dedi¬ 
cated PHY-CCs, wherein user specific reference signals 
are transmitted for channel estimation and coherent de¬ 
modulation. 

• (Option 3) Fully-directional-mmWave: This option de¬ 
mands a good alignment between the BS and UE, with 
a minimal use of the spatial resources. Therefore, this 
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option may be the best choice for HARQ feedback 
channel and uplink/downlink shared and dedicated PHY- 
CCs. It reduces the need for alignment overhead from two 
(one for control channel and one for data channel) to one 
(for both control and data channels), further improving 
spectral and energy efficiencies. 

• (Option 4) Omnidirectional-microwave: This option of¬ 
fers statistically larger range that is more stable in time 
than its mmWave counterparts. This option was first intro¬ 
duced in the soft cell (26) and phantom cell (28| concepts, 
where the control plane is provided by a macrocell BS, 
whereas microcell BSs are responsible for providing only 
the data plane. Apart from being suboptimal in terms 
of energy efficiency, it is also not necessarily the best 
option for all types of PHY-CC such as HARQ feedback 
channel. Furthermore, transmissions in a microwave band 
cannot provide accurate information for estimating the 
DoA in the mmWave band due to different propagation 
characteristics. This hinders the applicability of this op¬ 
tion for spatial synchronization and cell search procedures 
of mmWave cellular networks, as will be discussed in 
Section HV-Al 


In addition to these four options, a control channel can 
be established with the hierarchical use of several options, 
which is illustrated through the design of a novel two-step 


synchronization procedure in Section IV-B 


In order to quantitatively compare the different PHY-CC 
options, we simulate a network with a random number of 
BSs. We consider a typical UE at the origin and evaluate the 
performance metric from its perspective, thanks to Slivnyak’s 
Theorem (47j Theorem 8.1] applied to Poisson point processes. 
We assume that the typical UE can receive strong signals only 
from BSs with LoS conditions (in short LoS BSs). Further, 
we assume that the number of LoS BSs is a Poisson random 
variable with a density that depends on the transmission 
power of the BSs, the minimum required SNR at the UE 
side, the operating beamwidth 0 , and the blockage model, see 
Appendix A. The LoS BSs are uniformly distributed in a 2D 
plane. In the semi-directional option, only the BSs operate in 
the directional mode with beamwidth 6, whereas the typical 
UE operates with beamwidth 0 only in the fully-directional 
mode (option 3). The bandwidth of the control channel is 
50 KHz, so the noise power is —127 dBm, the SNR threshold 
of the typical UE is 0 dB, and all BSs adopt a transmission 
power of 30 dBm, which can be employed even by low 
power BSs using power boosting to ensure appropriate control 
plane coverage (48j. At the MAC layer, the beamforming is 
represented by using an ideal sector antenna pattern j49j- ED 
where the directivity gain is a constant for all angles in the 
main lobe and equal to a smaller constant in the side lobe. 
These constant values depend on the operating beamwidth, 
see Equation © in Appendix A. We use this model in 
Appendix A to characterize the spatial search overhead and 
delay in receiving control signals, imposed by options 2 and 3. 

Fig. 4(a) shows the percentage of the areas that cannot 
be covered by the BSs (with SNR threshold 0 dB) for 
different PHY-CC options versus the density of LoS BSs. 
Not surprisingly, for a given density of BSs, the coverage of 


option 1 is substantially lower than that of other options, due 
to the lack of directivity gain. In particular, for 1 LoS BS in a 
250x250 m 2 area with path-loss exponent a = 3, options 1, 2, 
and 3 cover 63.6%, 99.9%, and 100% of the area, respectively. 
A more sparse BS deployment highlights the benefit of having 
directivity gain both at the BS and at the UE. For instance, 
with LoS BS density of 2 x 10 -6 (1 BS in a 700x700 m 2 area), 
option 3 can cover 99.8% of the area, whereas option 2 can 
only support 60% of the area when a = 3. The extra coverage 
appears at the expense of more complicated alignment between 
the BS and the UE, as discussed in the next section. A higher 
attenuation a = 3.5 demands a denser BS deployment for 
the same coverage probability. Moreover, we can see that 
the coverage probability is an exponential function of the 
BS density, as also observed in (52| |[53| for wireless sensor 
networks. 

Fig. 


4(b) demonstrates the impact of the operating 


beamwidth, and consequently the directivity gain, on the 
coverage probability with a = 3 and BS density 10 -5 . 
Increasing 6 reduces the coverage monotonically due to the 
reduced directivity gain. This reduction is more severe at 
72 GHz, implying that a higher directionality level is required 
at 72 GHz to compensate for the higher channel attenuation 
and provide the same coverage as at 28 GHz. Recall that we 
depict coverage of the PHY-CC with an SNR threshold of 
0 dB. Increasing the SNR threshold leads to a corresponding 
coverage reduction. With SNR threshold 10 dB, for instance, 
the coverage for the three options at 28 GHz would be close to 
the curves for 72 GHz with SNR threshold 0 dB in Fig. |4(b)| 
so we omit the former for the sake of clarity in the figure. 

Fig. |4(c) shows the minimum BS density per square meter 
required to ensure 97% coverage of the control channel as a 
function of the operating beamwidth. To support 97% coverage 
level, Option 1 requires ultra dense LoS BS density of 5 x 10 -3 
(1 LoS BS in a 14x14 m 2 area), while Options 2 and 3 may 
require substantially fewer BSs. For instance, with 0 = 30°, 
Options 2 and 3 require 1 LoS BS in a 31x31 m 2 area and 1 
LoS BS in a 75x75 m 2 area, respectively. 


IV. Initial Access and Mobility Management 

Initial access and mobility management are fundamental 
MAC layer functions that specify how a UE should connect to 
the network and preserve its connectivity. In this section, we 
identify the main differences and highlight important design 
aspects of initial access that should be considered in mmWave 
cellular networks using an illustrative example, depicted in 
Fig. [5] In the example, we have a macrocell with three 
microcells, two UEs, and one obstacle. UE1 aims at running 
an initial access procedure, whereas UE2 requires multiple 
handovers. Note that coverage boundaries and possible serving 
regions of the BSs, shown by dashed lines, do not necessarily 
follow regular shapes due to randomly located obstacles and 
reflectors. However, for the sake of simplicity, we neglect this 
aspect in the figure. 


A. Fundamentals of Initial Access 

Once a new UE appears for the very first time, it will 
start the initial synchronization process, followed by extraction 
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- Option 1, a = 3 

- Option 2, a = 3 

- Option 3, a = 3 

- Option 1, a = 3.5 

- Option 2, a = 3.5 

- Option 3, a = 3.5 


Average number of LoS base stations per square meter 


(a) 




Fig. 4. Coverage probability for different options of re alizing a PHY-CC. 
a is th e path-loss exponent. Operating beamwidth in|(a)| is 20°. BS density 
in |(b)| is 10“ 5 per square meter. Coverage level in |(c)| is 97%. 


of system information. Then, it executes a random access 
procedure by which the network registers the UE as active. 
After these initial access procedures, the UE is connected to 
the data plane, and is able to transmit and receive actual data. 

1) Synchronization and Cell Search: In LTE systems, ac¬ 
quiring time-frequency domain synchronization during cell 
search is facilitated by the so-called primary and secondary 
synchronization signals, transmitted omnidirectionally in the 
downlink (54) . Each UE in the cell is aware a priori of when 
and where the synchronization control channel is, and thereby 
can extract synchronization signals along with cell identity. 
Hence, current cellular networks use beamforming only after 
omnidirectional synchronization and cell search procedure. 
However, as pointed out in (55|, performing cell search on an 
omnidirectional PHY-CC (option 1) while having directivity 



j^BS2 


Fig. 5. Initial access and mobility management in mmWave cellular networks. 
UE1 starts the initial access procedure, and UE2 requires handover. Dashed 
lines show coverage boundaries (idealized to ease the discussion). 


gain in data transmission causes a mismatch between the 
ranges at which a link with reasonable data rate can be 
established and the range at which a broadcast synchronization 
signal along with cell identity can be detected, known as the 
problem of asymmetry in gain in ad hoc networks (45), (56| . 
For the example considered in Fig. [3j the data range can be 
at least 4 times larger than the synchronization range with 
only 30 dBi combined directivity gains even in a severely 
attenuated propagation environment. Therefore, option 1 does 
not seem a proper candidate for initial cell search procedure. 
Moreover, the synchronization signals over a microwave band 
(option 4) cannot provide sufficient information to extract 
spatial synchronization in the mmWave band due to different 
propagation characteristics. Thus, a fully-directional data plane 
demands a directional synchronization and cell search proce¬ 
dure in the mmWave band using options 2 or 3. These options, 
however, are subject to the directionality tradeoff, mentioned 
in Section III-A They require spatial search that may cause 
extra delay in obtaining system information at initial cell 
search. We evaluate the delay characteristics of options 2 and 
3 in Section IV-B| after proposing a two-step synchronization 
procedure, and in Appendix A. 

2 ) Extraction of System Information: System information 
includes cell configurations such as downlink and uplink 
bandwidth, frequency band, number of transmit antennas, cell 
identity, and random access procedure. LTE embeds system 
information in the so-called master and system information 
blocks that are transmitted in the physical broadcast channel, 
dedicated to control signaling, and physical downlink shared 
channel, respectively. While dedicated control channels can be 
established with omnidirectional communications, a UE still 
needs to decode a directional shared channel to extract system 
information in a mmWave cellular network. This is a funda¬ 
mental MAC layer issue, which is not a problem in microwave 
cellular networks, as all the rendezvous signaling is done 
over omnidirectional control channels (option 4). Determining 
the exact information that should be transmitted over an 
omnidirectional control channel at microwave frequencies and 
a directional control channel at mmWave frequencies depends 
heavily on the initial access procedure. In Section [TV-B| we 
provide preliminary suggestions for an initial access procedure 
for mmWave cellular networks. 



































3) Random Access: At the very beginning, a UE has no 
reserved channel to communicate with the BS(s), and can 
send a channel reservation request using contention-based or 
contention-free channel access. The contention-based requests, 
however, may collide due to simultaneous transmissions in 
the same cell, or not be received due to deafness. The 
comprehensive analysis of (57) shows that small to modest 
size mmWave networks operating with the slotted ALOHA 
protocol (a simple contention-based strategy) have a very 
small collision probability. In the contention-free scheme, the 
network defines and broadcasts multiple access signals that 
uniquely poll the individual UEs to avoid collisions. These 
signals should have spatial scheduling information to avoid 
deafness. Upon decoding a signal, each UE knows its uplink 
parameters: analog beam, random access preamble, and allo¬ 
cated resource for transmission of the preamble. Embedding 
all this information a priori is a challenging task especially due 
to the lack of spatial synchronization at the very beginning. 
As transmission and reception beam widths become narrower, 
a reduced contention level makes contention-based procedures 
more justifiable than complex and wasteful contention-free 
ones (58) . 

In the contention-based random access procedure of LTE, 
a UE triggers a timer after sending a preamble, and if no 
response is received from the BS, it retransmits the preamble 
with an increased transmission power and/or after a random 
waiting (backoff) time. In a mmWave cellular network, the 
deafness problem cannot be solved by increasing the transmis¬ 
sion power or waiting for a random backoff time. A UE may 
unnecessarily undergo multiple subsequent backoff executions 
in the deafness condition, resulting in a prolonged backoff 
time [30). To solve this issue, [30] introduces a novel MAC 
level collision-notification (CN) signal to distinguish collisions 
from deafness and blockage. During the spatial search, if a BS 
receives energy from a direction that is not decodable due to 
collisions, it sends back a CN message in that directioij^] After 
transmitting a preamble, a UE will adopt one of the following 
three actions depending on the received control signal: (1) 
if a reservation grant is received before timeout, it starts 
transmission; (2) if a CN message is received before timeout, 
this is an indicator for contention in that spatial direction, 
hence retransmission after backoff is used; (3) if no signal 
is received before timeout, the UE knows that there is either 
deafness or blockage in this directed spatial channel, so it 
tries to investigate another direction or adjust the transmission 
beamwidth instead of executing an unnecessary backoff. 


B. Two-step Synchronization and Initial Access 

In this section, we utilize directional cell search and suggest 
a two-step synchronization procedure, followed by extraction 
of system information and random access procedures. In the 
first step , the macrocell BS broadcasts periodic time-frequency 
synchronization signals over an omnidirectional microwave 

5 Note that the energy that a BS will receive in a collision state with 
multiple received signals is substantially different from that in the deafness 
state with no received signal. Therefore, a simple hard decision based on the 
received energy (energy detector) would be enough to distinguish collisions 
from deafness. 


control channel (option 4). When a new entity (either a UE 
or a microcell BS) turns on its radios, it first looks at the om¬ 
nidirectional synchronization control channel, trying to detect 
the time-frequency synchronization signals. Here, the existing 
synchronization signals and procedure of LTE may be reused. 
After the first step, all entities in the macrocell, including 
microcell BSs and UEs, will be synchronized in time and 
frequenc}^] Moreover, the macrocell BS embeds some infor¬ 
mation about the cell in these time-frequency synchronization 
signals, for instance, its ID. In the second step , the microcell 
BSs perform a periodic spatial search using a sequence of 
pilot transmissions at mmWave frequencies. Upon receiving a 
pilot, the UE finds the remaining system information along 
with a coarse estimation of DoA, thanks to its multiple 
antennas. In this direction, the UE feeds back a preamble in a 
predetermined part of the time-frequency domain for which the 
corresponding microcell BS is receiving preambles. Note that 
the second phase can be initiated in semi- or fully-directional 
mode, leading to smaller collision probability compared to 
the omnidirectional case. The proposed two-step procedure 
enables us to support both cell-centric and UE-centric designs. 
In the former, the BSs periodically initiate both steps of the 
procedure, similar to existing cellular networks. In the latter, 
the second step (spatial synchronization) is triggered by the 
UE (on-demand), instead of the network. 

In Appendix A, we have characterized the delay perfor¬ 
mance of spatial synchronization for options 2 and 3. We 
consider the same model for LoS BSs, whose synchronization 
pilots can be received by a typical UE, with the same initial 
parameters as in Section |III-B| Individually, every microcell 
BS divides a 2D space into N s = [27 t/0] sectors, sorts 
them in a random order, and sends synchronization pilots 
toward sectors sequentially, that is, one sector per epoch. Upon 
receiving a pilot with high enough SNR, the UE extracts 


DoA along with other system information. Fig. 6(a) shows the 
average number of epochs required for discovering the UE for 
semi- and fully-directional options as a function of LoS BS 
density per square meter. The spatial search overhead for the 
semi-directional option is always less than that for the fully- 
directional one, as predicted by Remark 5 in Appendix A. For 
a very sparse deployment of the BSs, for instance, one every 9 
square kilometers, the delay performance of both options con¬ 
verges to ( \2tt/6] +l)/2, as predicted by Remark 6. Moreover, 
increasing the beamwidth reduces the spatial search overhead 
in both options, at the expense of a smaller coverage and lower 
number of discovered UEs, see Fig. [4] Note that we have 
assumed a delay constraint for the synchronization procedure, 
thus some UEs may not have enough time to accumulate 
enough energy to detect the synchronization signal, and will 
therefore be in outage. Among those that can be discovered, 
however, the semi-directional option (or in general higher 6) 
offers less spatial search complexity than the fully-directional 
option, as verified by Fig. |6(a)| It is important to see whether 
the performance enhancement in spatial search is significant 
when we consider the substantial coverage reduction of the 
semi-directional option. With a LoS BS density of 10 -5 (dense 


6 Some mapping, which may be as simple as some scalars, is necessary to 
map time-frequency synchronization in microwave band into mmWave band. 
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(a) 



Fig. 6. Upper bound on the complexity of spatial synchronizati on gi ven that 
a UE can receive synchronization pilots wit h hig h enough SNR: |(a)| Average 
number of epochs for discovering a UE, and |(b)| minimum number of epochs 
to guarantee discovering a UE with probability fi. Semi-directional marginally 
outperforms the fully-directional option in both metrics. 


BS deployment), the enhancement of spatial search overhead 
due to the semi-directional option is less than 1 epoch on 
average, whereas it provides 10% less coverage compared 
to a fully-directional option with 0 = 60° (see Fig. |4(b) ). 
Altogether, we can conclude that option 3 may provide a better 
solution when we consider both coverage and spatial search 
overhead. Another point from the figure is that increasing the 
path-loss exponent, with a fixed density of LoS BSs per square 
meter, implies that fewer BSs can participate in discovering 
the typical UE, as the pilots of the others cannot meet the SNR 
threshold of the UE. Therefore, discovering the UE requires 
more effort (epochs), as a compensation for fewer LoS BSs. 


Fig. 6(b)| shows the minimum number of epochs required to 
guarantee discovery of a typical UE with probability /i with 
LoS BS density of 1 BS in a 100x100 m 2 area, see Remark 4 
in Appendix A. Full directionality (option 3) requires more 
epochs than semi-directionality (option 2) to guarantee a 
minimum discovery probability, as it has smaller search space 
per epoch. Increasing the search space per epoch of the fully- 
directional option reduces the performance difference with 
the semi-directional option, as can be verified by comparing 
the 0 = 20° and 6 = 60° curves. On the other hand, 
the difference increases as the number of LoS BSs used to 
discover a UE increases, e.g., due to favorable propagation 


(a = 3). Note that all curves refer to a dense deployment 
with 1 LoS BS in a 100x100 m 2 area. For the case of 1 LoS 
BS in a 200x200 m 2 area, which is omitted for the sake of 
clarity, the curves for a = 3, 0 = 60° will be very close to 
a = 3.5 ,6 = 60° in Fig. |6(b)| making the enhancement of 
semi-directionality negligible. The figure also shows that both 
options need more epochs to discover the typical UE as fi 
increases, however the rate of such increment is not linear. 
That is, both options require searching over all N s = 18 
sectors for a = 3.5,6^ = 20°, and all N s = 6 sectors for 
a = 3.5 ,0 = 60°, to guarantee a minimum discovering 
probability of 0.99. From this perspective, option 2 has no 
advantage over option 3, emphasizing the previous conclusion. 
Instead of using option 2, we may optimize the operation of 
option 3 by selecting a proper 0 that reduces the spatial search 
overhead (in terms of both performance metrics depicted in 
Fig. [6]) whilst providing a minimum level of coverage. 

C. Mobility Management and Handover 

The suppression of interference in mm Wave systems with 
pencil-beam operation comes at the expense of more compli¬ 
cated mobility management and handover strategies. Frequent 
handover, even for fixed UEs, is a potential drawback of 
mmWave systems due to their vulnerability to random obsta¬ 
cles, which is not the case in LTE. Dense deployments of short 
range BSs, as foreseen in mmWave cellular networks, may 
exacerbate frequent handovers between adjacent BSs (59), if 
only the received signal strength indicator (RSSI) is used as a 
reassociation metric. Loss of precise beamforming information 
due to channel change is another criterion for handover and 
reassociation, since the acquisition of that information is 
almost equivalent to making a handover. For the example of 
Fig. [5j UE2 requires two subsequent handovers; one due to a 
temporary obstacle and the other due to the increased distance 
from BS2. Every handover may entail a spatial synchroniza¬ 
tion overhead, characterized in Fig. [6] and in Appendix A. 

To avoid frequent handovers and reduce the overhead/delay 
of reassociation, the network should find several BSs for 
every UE. The cooperation among a UE, the associated BSs, 
and the macrocell BS can provide smooth seamless handover 
through efficient beam-tracking and finding alternative directed 
spatial channels in case of blockage. Here, two scenarios 
are foreseeable. A UE may adopt multi-beam transmissions 
toward several base (relay) stations, so it will receive data 
from several directions at the same time, but with a corre¬ 
sponding SNR loss for each beam, if we consider a fixed total 
power budget. For the example considered in Fig. [5j smooth 
handover, robustness to blockage, and continuous connectivity 
is available if UE2 is served by both BS2 and BS3. The price, 
however, is a 3 dB SNR loss for each beam, on average, as 
well as the need for cooperation and joint scheduling between 
BS2 and BS3 for serving UE2. Alternatively, a UE may be 
associated to several base (relay) stations, but only one of 
them is the serving BS whereas the others are used as backup. 
This scenario mitigates joint scheduling requirements. Besides, 
backup connections enable switching without extra delay if the 
alignment and association to backup BSs are done periodically. 
In light of a user-centric design, the macrocell BS can record 
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all connections of UE2, predict its mobility, give neighboring 
BSs some side information indicating when UE2 is about to 
make a handover, so they can better calibrate the directed 
channel and be ready for handover. Altogether, UE2 is served 
by either BS2 or BS3, however it is connected to both BSs 
for fast switch operation. 

To facilitate handover negotiations, a reliable PHY-CC in 
the microwave band (option 4) seems an appropriate choice. 
Periodic connection checks between UEs and associated BSs 
can be done using more efficient PHY-CCs such as option 3. 
Table [I] summarizes the pros and cons of different realizations 
of the control channel with possible application areas. 

V. Resource Allocation and Interference 
Management 

In order to leverage the special propagation characteristics 
and hardware requirements of mmWave systems, we suggest 
to migrate from the current interference-limited to a noise- 
limited architecture, from the current static to a dynamic cell 
definition, and from the current cell-centric to a user-centric 
design, all made possible under a proper software defined 
wireless network. 


A. Channelization 

A key decision in MAC layer design is how to divide the 
physical resources in smaller units, called resource blocks. 
Although LTE defines a resource block as a portion of the 
time-frequency domain, directional transmission in mmWave 
cellular networks motivates to supplement the definition of 
resource block with a spatial dimension, leading to a block in 
the time-frequency-space domain. Proper utilization of such a 
resource block with a digital beamforming procedure requires 
precise CSI, imposing a large complexity during the pilot 
transmission phase, as stated in Section (TTC] Instead, a hybrid 
beamforming technique provides a promising low overhead 
solution. Defining a group as a set of UEs that are non- 
distinguishable in the transmitted beam, the BS groups UEs to¬ 


gether with one analog beamformer, as shown in Fig. |7(b)| and 
serves every group with one analog beamforming vector 160). 
Clearly, a macro BS can also group micro BSs and serve them 
together using a mmWave wireless backhaul link (in-band 
backhauling (6l|). In fact, the analog beamformer partially 
realizes the spatial part of the new three dimensional resource 
blocks. Digital beamforming provides further spatial gain by 
multiplexing within a group, which is affordable due to a 
substantial reduction in the dimension of the effective channel, 
that is, the channel from a digital beamformer perspective |j60l. 


B. Scheduling 

The time-frequency-space resources with narrow-beam op¬ 
eration allow a large number of concurrent transmissions and 
thus a high area spectral efficiency , measured in bit/s/Hz/m 2 . 
In the following, we discuss scheduling based on the hybrid 
beamforming structure, and leave the full digital beamforming 
option for future studies. Depending on the directionality level, 
three scheduling scenarios are foreseeable, see Fig. [7] In order 
to have insights and an illustrative comparison among different 


scenarios, and with no loss in generality, we elaborate on an 
example with the following assumptions: (1) the BS has 60 
resource blocks in a slot, (2) there is no multiplexing inside a 
beam, (3) there is no inter-cell interference, (4) all UEs receive 
the same number of resource blocks (max-min scheduling), 
and (5) the base and relay stations have 4 RF chains (analog 
beams) each. 

1) Omnidirectional communications: Traditionally, the 
scheduling procedure in cellular networks is designed based 
on the assumption of omnidirectional communication, which 
leads to an orthogonal use of time-frequency resource blocks 
through time-frequency-dependent scheduling inside a cell. 
The multiplexing gain, which depends on the channel rank, 
further increases the spectral efficiency (see Fig. |7(a)| ). The ele¬ 
mentary directional communication capabilities with a limited 
number of antennas, as in LTE, are not applicable to mmWave 
networks due to the large number of antennas both at the BS 
and at the UEs. For the example considered, the BS (together 
with the relay station) can inject up to 60 resource blocks per 
slot in the cell, which is the maximum achievable network 
throughput. Considering 10 single antenna UEs in the cell, 
each UE can receive up to 6 resource blocks. 

2) Semi-directional communications: Considering a large 
number of antennas, with a limited number of RF chains, the 
BS can group UEs together based on the second order statistics 
of the channel and serve every group of UEs that have similar 
covariance matrix with one analog beamforming vector 
|62) . To reuse time-frequency resource blocks for different 
groups, made by different analog beamformers, one needs a 
time-frequency-space-dependent scheduling. Hence, the design 
of analog beamformers is a fundamental MAC layer problem, 
since analog beamforming vectors are spatial resources that 
should be allocated to UEs together with time and frequency 
resources. However, we may have different time horizons 
over which spatial and time-frequency resources should be 
scheduled. Time-frequency scheduling should be recalculated 
after every channel coherence time and bandwidth, whereas 
spatial scheduling may be recalculated after a meaningful 
change in the covariance matrix of the channel, which is less 
frequent compared to the former. We use this property in the 
next subsections. 

The new scheduling decisions may be complicated due 
to the complex interplay between different groups. A UE 
may belong to several groups in order to increase connection 
robustness to the blockages and provide smooth handover 
among groups, for instance, UE1 in Fig. |7(c)| is in G2 and 
G3. In this case, time-frequency-dependent scheduling inside 
G2 depends on that of G3, as they have UE1 in common, 
demanding cooperation between the BS and the relay sta¬ 
tion in serving UE1. In other words, scheduling for G2 is 
correlated to that of G3. However, from a spectral efficiency 
perspective, decorrelating different groups increases the reuse 
factoiQ thereby enhancing spectral efficiency. This introduces 
a tradeoff between connection robustness and spectral effi- 

7 The spatial reuse can be improved both in the sense that more BSs can be 
active simultaneously an d in th e sense that one BS can use more beams. The 
former is clear from Fig. |7(c)| For the latter, replacing the relay station with 
a reflector, the BS serves G3 using a new beam, pointed toward the reflector. 
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TABLE I 

Comparison of different realizations of PHY-CC. 


Option 

Control Channel 

Advantages 

Disadvantages 

Possible PHY-CCs 

1 

Omnidirectional 

in mmWave band 

(1) No need for spatial search 

(2) No deafness problem 

(1) Very short coverage 

(2) Subject to mmWave link instability 

(1) Broadcast channel inside small cells 

(2) Multicast channel inside small cells 

(3) Random access channel 

2 

Semi-directional 

in mmWave band 

(1) Longer coverage 

(2) Energy-efficient transmission 

(3) Efficient use of spatial resources 

(1) Extra complexity due to spatial search 

(2) Protocol complexity due to deafness and 

blockage 

(3) Subject to mmWave link instability 

(1) Multicast channel inside small cells 

(2) Synchronization channel inside small cells 

(3) HARQ feedback channel 

(4) Uplink/downlink shared channel 

(5) Uplink/downlink dedicated channel 

(6) Random access channel 

3 

Fully-directional 

in mmWave band 

Similar to option 2 

Similar to option 2 

(1) Synchronization channel inside small cells 

(2) HARQ feedback channel 

(3) Uplink/downlink shared channel 

4 

Omnidirectional 

in microwave band 

(1) Macro-level coverage 

(2) No need for spatial search 

(3) No deafness problem 

(4) Link stability 

(1) Hardware complexity due to the need for two radios 

(2) Inefficient use of spatial resources 

(3) Introduction of inter- and intra-cell interference 

in control plane 

(1) Macro-level control plane 

(2) Macro-level synchronization channel 

(3) Macro-level Broadcast channel 

(4) Macro-level Multicast channel 

(5) Macro-level random access channel 


ciency, which is affected by the number of groups, i.e., the 
available degrees of freedom. Note that with single antenna 
UEs (semi-directional communication scenario), there is a one- 
to-one mapping between being spatially close to each other 
and belonging to the same group j60j, (62), (63) . Therefore, 
the number of groups is dictated by two factors: (1) the 
number of RF chains and (2) the number of colocated UEs 
(UE clusters). While the former is a fundamental constraint, 
the latter can be relaxed if we incorporate fully-directional 
communications, since multiple antennas at the UEs enable 
control of the grouping from the UEs sides. 

In the example, the BS can reuse all 60 resource blocks for 


G1 and G2. For the groupings depicted in Figs. 7(b) and 7(c) 


and without multiplexing gain inside groups, the network 
throughput is 120 resource blocks due to the spatial division 
gain at the BS side, which is twice that with omnidirectional 
communications. Each single-antenna UE in G1 and G2 (G3) 
receives 15 and 10 resource blocks, respectively. Clearly, even 
though fairness is ensured per group, it has been violated at 
the macro level, due to the geographical (spatial) distribution 
of the UEs. Therefore, spatial grouping may violate fairness, 
even though it can potentially increase network throughput. 
The use of reflectors and relay stations is instrumental to 
form new groups and attain a good tradeoff among throughput 
enhancement, fair scheduling, and high connection robustness. 

3) Fully-directional communications: The existence of 
multiple antennas at the UEs promises spatial division gains at 
the UEs, which substantially increases the degrees of freedom 
compared to the semi-directional communication scenario 
where such a gain is available only at one entity of the 
network, the BS. The degrees of freedom can be further 
increased by envisioning multi-beam operation ability at the 
UEf0|[64). 


Managing the beamforming capabilities of the UEs, the 
BS can manipulate the effective channel that it will observe 
and make it a proper channel^ for scheduling purposes. The 
notion of grouping needs an extension to include the impact of 
multiple antenna processing capabilities at the UEs. Colocated 
UEs do not necessarily belong to the same group, as they 
can match their beams to different beams offered by the 
BS (or different BSs) and be served in different groups by 
different analog beamformers. In Fig. |7(d) for instance, fully- 
directional communication makes G2 and G3 uncorrelated if 
UE1 points toward the BS and UE2 uses a beam toward the 
relay station, even though UE1 and UE2 are still colocated. 
This implies that all time-frequency resource blocks of G2 can 
be reused inside G3 without any joint scheduling. Moreover, 
UEs of G1 can be served separately due to spatial division 
gain at the UEs. With proper scheduling, the number of 
RF chains in the network infrastructure (base/relay stations) 
will be the only limiting factor, reflecting a tradeoff between 
hardware cost and achievable spectral efficiency. For dense BS 
deployment, capacity enhancement can be easily achieved by 
adding more RF chains, rather than more BSs. Hence, proper 
scheduling algorithms for mm Wave cellular networks should 
be scalable with respect to the number of RF chains. 

In the example, the BS can make four groups (three UEs 
and one relay station), and the relay station serves only UE2 
(5 groups in total). The BS together with the relay station 
can reuse all 60 resource blocks for every multi-antenna 
UE. The network throughput is 240 resource blocks, twice 
that with semi-directional communications. This is due to 
spatial division gain at the multi-antenna UEs and no extra 
hardware complexity at the BS. Another important note is 
that the increased degrees of freedom in grouping have solved 
the above unfairness in the resource allocation, even though 


8 Multi-beam operation enables coherent combining of the strongest signals 
received from several distinct spatially-pointed beams at the UE. This coherent 
combination can give up to 24 dB link budget improvement at 28 GHz (64). 


9 The word “proper channel” is intentionally left fuzzy, since it depends on 
the ultimate goal of the beamforming at the BS, which may not be the same 
in all situations. 
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Fig. 7. Scheduling scenarios in mmWave cell ular networks: |(a)| traditional time-frequency-dependent scheduling, |(b)| time-frequency-space-dependent 
sch eduling using semi-directional communications, [(c)] time-frequency-space-dependent scheduling using semi-directional co mmun ic ation s and relay stations, 
|(d) | time-frequency-space-dependent scheduling using fully-directional communications. The network throughput in scenarios |(a)| to [(d)] is 60, 120, 120, and 
240 resource blocks, respectively. 


the UEs are still colocated. In Appendix B, we formulate 
an optimization problem for resource allocation in order to 
improve the throughput-fairness tradeoff with a minimum QoS 
level guarantees. 


C. Interference Management 

In general, there are three types of interference that should 
be managed: 

1) Intra-cell Interference: This is the interference among 
UEs within a cell. Using proper scheduling and beamforming 
design, the intra-cell interference can be mitigated. Pencil- 
beam operation substantially facilitates the intra-cell inter¬ 
ference management strategy, due to spatial orthogonality 
of the directed channels of different UEs (57}. Intra-group 
interference, namely interference among UEs within a group, 
can be also mitigated using similar techniques. 

2 ) Inter-cell Interference: The interference among different 
cells is called inter-cell interference. It is a challenge in tradi¬ 
tional cellular networks, especially at the cell edges, where the 
reuse of the same resource block in adjacent cells causes strong 
interference. Inter-cell interference coordination, which is used 


in LTE, may not be necessary in mmWave cellular networks, 
since the scheduling based on time-frequency-space resource 
blocks along with fully-directional communication inherently 
significantly reduces the inter-cell interference, as illustrated 
in Fig. 1 1(a) In the case of rare interference, the UEs/BSs can 
initiate an on-demand interference management strategy p0| . 
Also, proper design of analog beamforming at the transmitter 
and the receiver can minimize inter-group interference. 


3) Inter-layer Interference: It refers to interference among 
different layers, macro, micro, femto, and pico, which may be 
more severe compared to inter-cell interference among cells 
of the same layer due to directional communications. 

It is worth mentioning that the role of interference is still 
prominent in omnidirectional control channels, which may 
need to be used for broadcasting, synchronization, and even 
channel estimation. This demands careful design of the pilots 
and control messages that aim at transmitting in omnidirec¬ 
tional communication mode to avoid inefficient utilization 
of the available resources, e.g., see the pilot contamination 
problem in massive MIMO (65) . 
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D. Dynamic Cell 

Most of the current standards define a cell by the set of UEs 
that are associated using a minimum-distance rule, which leads 
to non-overlapping Voronoi tessellation of the serving area of 
every BS, exemplified by the well-known hexagonal cells (66), 
(67) . The minimum-distance rule leads to a simple association 
metric based on the reference signal received power (RSRP) 
and RSSI. However, the traditional RSRP/RSSI-based asso¬ 
ciation may become significantly inefficient in the presence 
of non-uniform UE spatial distribution, and of heterogenous 
BSs with a different number of antenna elements and different 
transmission powers (59) , (66) . This association entails an 
unbalanced number of UEs per cell, which limits the available 
resources per UE in highly populated cells, irrespective of 
individual signal strengths, while wasting them in sparse 
ones. This is exacerbated by the directionality in mmWave 
systems, where the whole system becomes noise-limited, and 
it becomes pointless to use an association metric suited for an 
interference-limited homogenous system. The main disadvan¬ 
tage of the current static definition of a cell, as a predetermined 
geographical area covered by a BS, is that the static cell 
formation is independent of the cell load as well as of the 
UEs’ capabilities In fact, three parameters should affect cell 
formation: (i) UE traffic demand, (ii) channel between UE 
and BSs, and (iii) BSs loads. Minimum-distance (RSRP/RSSI- 
based) association only considers the second parameter, such 
that reassociation is needed if this parameter is changed, which 
is inefficient in mmWave systems (59) . 

With the massive number of degrees of freedom that fully- 
directional communication offers and possible MAC layer ana¬ 
log beamforming, we can define a dynamic cell as a set of not 
necessarily colocated UEs that are served by the same analog 
beamformer of the BS and dynamically selected to improve 
some objective function. Upon any significant fluctuations of 
the above three parameters, dynamic cell redefinition may be 
required. To this end, we need a full database in the macrocell 
BS, recording dynamic cell formations, UEs’ traffic demands, 
their quality of service levels, and their connectivity to the 
neighboring BSs. Depending on the UEs’ demands, microcell 
BSs dynamically group UEs together and form new cells so 
that (i) individual UE’s demands are met (QoS provisioning ), 
(ii) the tradeoff between macro-level fairness and spectral 
efficiency is improved, e.g., through proportional fair resource 
allocation (network utility maximization ), and (iii) every UE 
is categorized in at least two groups, to guarantee robustness 
to blockage (<connection robustness). Two colocated UEs may 
belong to two different cells if their demands cannot be fully 
served with resource sharing inside a cell and if there exist 
proper directed spatial channels to form two independent 
cells. Moreover, a new UE is not necessarily served by a 
geographically close BS, if this violates the QoS of a UE 
that is already served by that BS. While serving a UE with a 
less-loaded but farther BS is not a good choice in interference- 
limited traditional cellular networks, it is feasible (and in 
fact desirable) in proper resource allocation based on fully- 

10 Note that the state-of-the-art soft and phantom cell concepts have these 
problems as well. 


directional communication. All this may entail a substantial 
modification/extension of the methodology of cellular network 
analysis ED |67]-(7T) in general and mmWave cellular 
networks in particular |5T), (72) , as the main assumptions 
made in those frameworks of Voronoi serving regions do not 
hold. The notion of dynamic cell revolutionizes traditional 
cell-centric design and introduces a new user-centric design 
paradigm. This is especially important for uniform quality of 
experience provisioning throughout the network, which is one 
of the main goals in 5G. 

In the following, we clarify the dynamic cell concept with 
an illustrative example. Consider a network with four UEs 
and two microcell BSs. BS1 serves colocated UE1 and UE2, 
and BS2 serves colocated UE3 and UE4. Therefore, we have 
two cells: one created by UE1 and UE2, and the other by 
UE3 and UE4. Assume that the traffic demands of UE1 and 
UE2 increase so that BS1 is no longer able to serve them 
both, while BS2 can serve one of them together with its own 
UEs. In this case, BS1 broadcasts a cell redefinition request, 
and a dynamic cell configuration reassociates UE2 from the 
first to the second cell. Now, the first cell contains only UE1, 
and the second cell contains UE2, UE3, and UE^l The 
reconfiguration is done by changing the analog beamforming 
vectors of the BSs and UEs. The reconfiguration process can 
be managed at a macrocell BS that covers both BS1 and BS2, 
making the dynamic cell concept compatible with software 
defined networking and centralized radio network control [31], 
ED- The benefit of dynamic cell formation depends heavily 
on the interference level, as pointed out partially in (66) . 
High directionality in mmWave systems with pencil-beam 
operation is a unique advantage, as microwave networks with 
omnidirectional operation are interference-limited. 

To evaluate the performance gain due to the new degrees of 
freedom in mmWave networks, we simulate a network with 2 
BSs and 30 UEs, distributed in 1 square kilometer. We consider 
a mmWave wireless channel with path-loss exponent a = 3, 
and adopt the same initial parameters as in Section |III-B| In 
Appendix B, cell formation is posed as an optimization prob¬ 
lem aimed to ensure micro- and macro-level fairness with a 
predefined minimum rate for every UE. Given a network topol¬ 
ogy, the solution of optimization problem (9) in Appendix B 
gives the optimal association, resource sharing within every 
analog beam, operating beam widths, and boresight angles of 
BSs as well as UEs. We conducted 10 experiments to evaluate 
the impact of directionality on the network performance in 
terms of sum rate in bps/Hz, maximum of the minimum rate of 
a UE in bps/Hz, and fairness using Jain’s fairness index (74) . 
In all the experiments, we considered a summation over 
logarithmic functions for the network utility maximization 
formulated in in Appendix B to guarantee fairness, as 
pointed out in Proposition 1 in Appendix B. Furthermore, we 
assume that BSs and UEs can respectively make beams as 
narrow as 5° and 10°, if required. Experiments 1-3 are done 
as follows: the network topology and geometry is fixed, we 
consider only one RF chain for every UE, the number of RF 


11 Note that dynamic cell formation is fundamentally different from reasso¬ 
ciation after a handover, as the former may be triggered without any change 
in the environment due to mobility or blockage. 
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TABLE II 

The performance of resource allocation in omni-, semi-, and 

FULLY-DIRECTIONAL COMMUNICATIONS WITH ONE RF CHAIN PER UE. 

All rates are measured in bit/s/Hz. 


Experiment 

Communication 

Mode 

# RF chains 

per BS 

Network 

sum rate 

Minimum 

rate 

Jain’s fairness 

index 

1 


3 

151.48 

3.76 

0.94 

2 

Fully-directional 

6 

322.74 

7.73 

0.89 

3 


12 

630.62 

12.50 

0.92 

4 


3 

118.34 

2.65 

0.91 

5 


6 

215.83 

0.38 

0.67 

6 

Semi-directional 

12 

501.39 

0.41 

0.88 

7 


3 

120.46 

2.90 

0.94 

8 


6 

261.98 

3.79 

0.71 

9 


12 

422.3 

2.62 

0.76 

10 

Omnidirectional 

1 

5.52 

0.06 

0.72 


chains per BS is varied, and we find the optimal solution of ([9]), 
which includes the optimal association. Experiments 4-6 are 
done as follows: the associations are fixed to those obtained 
in experiments 1-3, and we use Remark 7 in Appendix B to 
find a sub-optimal solution of optimization problem ([9]) for 
semi-directional communications. Finally, in experiments 7-9, 
we solve optimization problem ([9]) for semi-directional com¬ 
munications, whose solution includes the optimal association. 
The last experiment shows the omnidirectional performance, 
evaluated using Remark 8 in Appendix B. For benchmarking 
purposes, we also show the optimal association for one random 
topology in Fig. [8j where squares represent BSs, and stars 
are UEs, solid red lines show association to one RF chain 
of BS1, and dashed green lines represent association to one 
RF chain of BS2. In particular, Figs. |8(a)[ |(b)[ [(c)] and |(d)| 


represent the optimal associations for experiments 10, 7, 9, 
and 3, respectively. 

Table [II] shows the performance in all experiments, averaged 
over 10 random topologies. In general, the fully-directional 
mode outperforms other modes, as directionality improves the 
link budget on one side and reduces the interference on the 
other. In particular, compared to the omnidirectional mode in 
experiment 10, we observe a sum rate enhancement by factors 
of 113 and 75 in experiments 3 and 9, respectively. These 
enhancements are even more significant in terms of the min¬ 
imum offered spectral efficiency, that is, 207 and 43 times in 
experiments 3 and 9, compared to experiment 10. Comparing 
Fig. |8(a)| to Figs. |8(c)| and |(d)[ we can see that many UEs have 
to share the available resources in the omnidirectional commu¬ 
nication, whereas in the semi- and fully-directional cases they 
share the available resources among significantly fewer UEs. 
Another point is that the increase of the number of RF chains 
adds new degrees of freedom, leading to further improvement 
in the sum and the minimum rates. For instance, increasing 
the number of RF chains by a factor of 4 improves the sum 
rate performance of the fully-directional mode by a factor of 
3.2, while also improving the minimum achievable rate by a 
factor of 2.3. Although the optimal resource allocation with 
semi-directional communication (experiment 9) experiences a 
high sum rate gain (2.5), the minimum rate performance of this 
mode cannot be further improved by adding more RF chains, 
as there are many colocated UEs served with the same analog 
beam. In this case, adding new degrees of freedom at the BSs 


(new RF chains) may not help as the system approaches its 
maximum limit. However, the fully-directional option leverages 
the beamforming capabilities of the UEs to manipulate the 
effective channel, thus improving the maximum limit , and 
serves even colocated UEs simultaneously with different ana¬ 
log beams transmitted from different directions, see Fig. |8(d)| 
This reduces the number of UEs that share the resources of any 
given analog beam, improving both the network sum rate and 
the UEs’ minimum rate. We verify the claim above on Fig. [8] 
With 3 RF chains per BS, the optimal association for both 
semi- and fully-directional communications are the same, as 
shown in Fig. |8(c)| By increasing the number of RF chains per 
BS to 12, the semi-directional communication can reduce the 
size of the groups of UEs. However, there are still some UEs 
that are indistinguishable in the angular domain, and should 
therefore be served together. This limits the improvement on 
the UE’s minimum rate. The fully-directional communication 
mode, from another perspective, leverages directionality at 
the UEs, and associates UEs to a less-loaded RF chain of a 
preferably closer However, some UEs, such as UE3 in 
Fig. |8(d)| will be associated to a further BS instead of sharing 
an analog beam with 4 other UEs as in Fig. |8(c)| In addition 
to more efficient load balancing, the fully-directional option 
offers both higher link budget and lower interference. For 
instance, UE1 and UE2 in Fig. 8(c) receive a large amount 
of interference from BS1, whereas the interference will be 
almost canceled in the fully-directional option in Fig. |8(d)| due 
to deafness. Fast but not least, the fully-directional option also 
outperforms other options in terms of fair resource allocation, 
as verified by Jain’s fairness index in Table [II] 


VI. Concluding Remarks 

Millimeter wave (mmWave) communications, as a promis¬ 
ing enabler of 5G cellular networks, offer a significant im¬ 
provement in area spectral and energy efficiencies. The main 
characteristics of a mm Wave system are very high attenuation, 
vulnerability to obstacles, sparse-scattering environments, high 
directionality level, and limited interference. The mmWave 
cellular networks are based on different constraints and de¬ 
grees of freedom compared to traditional microwave cellular 
networks and therefore require fundamental changes in almost 
all design aspects, especially at the MAC layer. This paper 
focused on the changes required at the various MAC layer 
functionalities, such as synchronization, random access, han¬ 
dover, channelization, interference management, scheduling, 
and association. Design aspects, new challenges, and new 
tradeoffs were identified, and initial solution approaches, based 
on the special characterizes of mmWave systems, were inves¬ 
tigated. 

There are multiple options to design a physical control 
channel (PHY-CC) for mmWave systems. An omnidirectional 
PHY-CC on microwave bands is an indisputable option wher¬ 
ever robustness to deafness, high channel reliability, and long 
range are necessary, for instance, in initial access procedures 
and in coordination among BSs during handovers. A semi- or 

12 If we add the alignment overhead into the picture, association to a closer 
less-loaded easy-to-find BS may be preferable, especially if we have frequent 
reassociation. 
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(a) (b) 



(c) (d) 

Fig. 8. Example of the optimal association. S quar es represent BSs, and stars are UEs. |(a)| omnidirectional communic ation ; [(b)] semi- and fully-directional 
communications with 3 RF chains at every BS; |(c)| semi-directional communication with 12 RF chains at every BS, and |(d)| fully-directional communication 
with 12 RF chains at every BS. Solid red lines show association to one RF chain of BS1. Dashed green lines represent association to one RF chain of BS2. 


fully-directional PHY-CC on mmWave band is also mandatory 
to realize directional cell search to alleviate the possible 
mismatch between coverage of control and data channels. As 
some critical procedures in a cellular network, including initial 
access, need all the above requirements, we suggested a novel 
hierarchal architecture for a PHY-CC. The proposed two-step 
initial access procedure leverages macro-level coverage and 
reliability of an omnidirectional PHY-CC on microwave band 
and efficiency of a directional PHY-CC on mmWave band 
to enhance the performance of synchronization. Performance 
evaluations showed that a relatively small number of pilot 
transmissions guarantees discovery of a UE with high prob¬ 
ability. This number increases with the directionality level, 
introducing a tradeoff between boosting link budget and reduc¬ 
ing synchronization overhead. Comprehensive performance 
analysis of different PHY-CC options is an interesting topic 
for future studies. 

Directional operation with pencil beams, which is manda¬ 
tory to boost link budget in mmWave band, provides a large 
number of degrees of freedom to form different cells and 
allocate resources, while significantly simplifying intra- and 
inter-cell interference cancelation. As stated in Section |V-B| 
leveraging the potential of mmWave systems to improve 
the complex tradeoffs among throughput enhancement, fair 
scheduling, and high connection robustness demands revisiting 
the current interference-limited architecture. An example was 


provided to highlight that a proper scheduling with fully- 
directional communication with a limited number of RF chains 
leads to a significant throughput gain over existing omnidirec¬ 
tional operation, while improving the fairness among the UEs. 
The performance of both semi- and fully-directional operations 
improves with the number of RF chains per BS, but in a 
saturating manner. The former generally faces the saturation 
point for a small number of RF chains, while the latter will 
still benefit from having more RF chains, as new RF chains 
open new opportunities to redefine cells so as to better balance 
the total load of the network. This will lead to a significant 
improvement in the network sum rate as well as enhancements 
in the minimum rate offered to a UE and in Jain’s fairness 
index. 

Software defined wireless networking as well as relaying 
techniques must be considered as primary building blocks in 
next generation cellular networks for both access and back¬ 
haul, since they can provide more uniform quality of service 
by offering efficient mobility management, smooth handover 
operation, load balancing, and indoor-outdoor coverage. As 
the system goes to a noise-limited regime, resource allocation 
and interference management procedures will be simplified, 
whereas connection establishment (initial access) and recovery 
(handover) become complicated. As recently pointed out, for 
instance, in ED- p7| , [75]—[[781, the noise-limited regime also 
facilitates concurrent transmissions and increases the bene- 
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fits of device-to-device (D2D) and cognitive communications 
underlying a cellular networks. At the same time, a noise- 
limited system simplifies the required MAC layer intelligence 
for spectrum sharing and inter-network interference avoidance. 
An interesting topic for future studies is in which conditions 
(for instance, in terms of UE and BS densities, transmission 
powers, operating beamwidths, and UE traffic) we are in the 
noise-limited regime. The answer to this fundamental question 
will shed light on the complexity of various MAC layer 
functions. 

Appendix A: Spatial Search Overhead 

In this appendix, we compute an upper bound for the delay 
of spatial search using options 2 and 3 of Section |III-B| To 
this end, we assume that there are BSs whose pilots can be 
received with high enough SNR at a typical UE, located at the 
origin. The UE and all BSs are aware of the time-frequency 
portions over which the directional synchronization pilots are 
transmitted, thanks to the proposed two-step synchronization 
procedure. All the BSs transmit pilot signals with the same 
power p and beamwidth 6. We only consider a 2D plane, so 
there are N s = \2tt/0] non-overlapping sectors that a BS 
should search over to find the typical UE. The upper bound is 
set by assuming that each BS randomly selects a new sector, 
among the N s sectors with uniform distribution, to search 
using pilot transmission. In semi-directional mode, the UE has 
omnidirectional reception. In fully-directional mode, the UE is 
assumed to listen in one direction while the BSs do the search. 
A joint search by UE and BS is left as future work. For the 
sake of simplicity, we only count the BSs with LoS links. 
Thanks to this assumption, we end up with tractable closed- 
form expressions that give new insights on the overhead of the 
spatial search required by options 2 and 3. Note that we still 
find an upper bound on the delay performance, because the 
UE may receive a pilot of a close NLoS BS, even though this 
event does not happen frequently due to very high attenuation 
with every obstacle. Supposing that the process of obstacles 
forms a random shape process, for instance, a Boolean scheme 
of rectangles as considered in (79) , and under some further 
assumptions such as independent blockage events j5T|, we can 
assume that the number of LoS BSs n & is a Poisson random 
variable with mean p, which depends on the average LoS range 
of the network ED |79) . Note that p is equal to the density of 
LoS BSs per square meter, denoted by p u , times the effective 
area, whose value depends on the option chosen to realize 
the physical control channel and will be characterized later. 
Further, the LoS BSs are located uniformly in the 2D plane. 
In the following, we compute the probability that the typical 
UE can be found after n e epochs of pilot transmission for an 
arbitrary density of LoS BSs p. We then characterize p as a 
function of the transmission power and beamwidth for both 
semi- and fully-directional case. 

The UE can be discovered if and only if there is at 
least one BS, that is, m > 1, which happens with prob¬ 
ability 1 — e~ p 1 52). Under this condition, we denote by 
Pr [n e = n, rib = m\m > 1] the joint probability of discover¬ 
ing the typical UE at epoch n and having m LoS BSs, given 
m > 1. Pr [rib = rn\m > 1] follows a zero-truncated Poisson 


distribution [ |80| . Given m > 1, the UE will be discovered by 
epoch n (cumulative distribution function), with probability 
Pr [n e < n|n& = m, m > 1], if it falls in at least one of the n 
sectors that any BS has investigated. Since each BS chooses 
uniformly and independently n out of N s sectors, we have 


Pr \n e < n\rib = m,m> 1] = 1 — ( 1 — —— 

s 


The probability mass function is 

Pr [n e = n\rib = m, m > 1] = 


n — 1 


i —— 
N s 


forn > 0. Therefore, we can find Pr [n e = n, = m\m > 1] 
in 0, and consequently Pr [n e = n\m > 1] in ([3]) on the top 
of page 17 For (★) in 0, we used the Taylor series of 
the exponential function. Using ([3]), we can derive closed- 
form expressions for several interesting performance metrics. 
Recalling the assumptions from the beginning of this appendix 
and observing a UE that can be discovered, the following 
remarks hold: 


Remark 1. The average number of pilot transmission epochs 
for discovering the UE, denoted by A fd, is given by 0. 

Remark 2. The probability that the UE is discovered within 
l epochs is Et 

Remark 3. The probability that the UE is discovered within 
N s = \2tt/0~\ epochs is 1. To verify, we should simply put 
n = N s in ([5]). 

Remark 4. Consider Equation 0- The minimum number 
of epochs required to guarantee discovery of the UE with 
probability p is the smallest integer not less than 

N s ~ — ln(/i + (1 - n) e p ) . (1) 

P 

The last step to find the spatial search overhead is finding 
the density of the LoS BSs in semi- and fully-directional 
scenarios, which requires further assumptions on the antenna 
radiation pattern and the channel model. 

For analytical tractability, we approximate the actual 
antenna patterns by a commonly used sectored antenna 
model |49]|- ED This simple model captures the interplay 
between directivity gain, which ultimately affects the trans¬ 
mission range and half-power beamwidth. In an ideal sector 
antenna pattern, the directivity gain is constant for all angles 
in the main lobe and equal to a smaller constant in the side 
lobe. That is, 

r <2lz ~^~ 0 ^ e 5 in the main lobe ^ 

\ e , in the side lobe 

where typically e«l. The main lobe gain can be derived by 
fixing the total radiated power of the antennas over a parameter 
space of e and 9. In omnidirectional operation 0 = 2tt, and 
there is no directivity gain. 

Similar to (29) , (46) , we consider a simple distance- 
dependent attenuation with path-loss exponent a > 2. This 
leads to a closed-form expression, based on which we provide 
interesting insight^] The power that the typical UE receives 
from the pilot transmission of a LoS BS, located at distance 


13 Some preliminary results in the presence of Nakagami fading (not 
presented in this paper) show that these insights also apply to more general 
channel models, though the exact expressions will be different. 
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Pr [Discovering a discoverable UE in l epochs] = N Pr [77 e = 77 1 777 > 1] = 
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d, is 


^ 277 —(277 —0)e \ 2 / A \ 


semi-directional 


P ( /— (2 e AE , fully-directional 

where A is the wavelength and p is the pilot transmission 
power. Considering a minimum required SNR /? at the receiver 
and noise power cr, the typical UE can receive the synchro¬ 
nization pilot of a LoS BS at maximum distance d max , where 


dm pi n — ^ 


A f p(27r-(27r-6>)e) 
47t 1 a/30 


A 

47T 


p^27T —(27 t — 


1/a 


1/a 


semi-directional 


fully-directional 


which can be reduced to 

A ( 27 rp \ 


^max — 


47t l a/30 J 


semi-directional 


A 

47T 


1/a 


(7) 


( 8 ) 


(|^|) , fully-directional 

as e -A 0. The density of LoS BSs p in Q-Q is essentially 
equal to the product of the density of the LoS BSs per square 
meter, which is an input parameter, and the effective area 
over which the typical UE can receive a pilot signal with 
high enough SNR. In semi-directional communications with 
omnidirectional UE, the UE can receive from all directions, 
hence the effective area is 7 rd^ax, whereas in fully-directional 
communications the UE can receive only from LoS BSs 
located in a specific circle sector, hence the effective area is 
0 d max/ 2 ’ with 4nax given in {7} or 0. 


Remark 5. Consider the assumptions stated at the beginning 
of Appendix A. Consider Equation ([8]). Given that a UE can 
be discovered, semi-directional PHY-CC (option 2) requires 
fewer epochs, on average, for discovering the UE compared 
to fully-directional control channel (option 3). 


Proof: Let p be the density of LoS BSs that can discover 
the typical UE. Let p u denote the density of the LoS BSs per 
square meter. The effective area for the semi- and fully direc¬ 
tional modes are 7 rd^ ax and Od^ ax /2, respectively. Hence, 


p in semi-directional mode 
p in fully-directional mode 


A ( 2irp \ 
47t l a/30 J 


1/a 


Pu 


0 ( A f 4ir 2 p \ 


1/a 


2 \ 47t y a/30 2 J 


Pu 


-(?p. 

where 0 < 6 < 2tt and a > 2. Therefore, the semi-directional 
control channel offers higher density of LoS BSs than the 
fully-directional one. Considering that the average number 
of epochs required for discovering a typical UE, formulated 
in 0 , is a strictly decreasing function of p , Remark 5 is 
proved. ■ 

Remark 6. Consider the assumptions stated at the beginning 
of Appendix A. Consider Equation 0 - Given that a UE can 
be discovered, for a sparse network where there is only one 
BS for discovering every UE, the average number of epochs 
for discovering a UE is (\2tt/6] + l)/2, irrespective of using 
semi- or fully-directional modes. 

Proof: Recall that in this appendix we characterize the 
spatial search overhead given that the UE can be discovered 
(777 > 1). Therefore, if we let the density of the LoS BSs go 
to zero, we inherently simulate a network where there is only 
one BS per UE. Using Taylor expansion of 0 at p -A 0, the 
limit of 0 as p -A 0 is (N s + 1)/2, which completes the 
proof by replacing N s = \2 tt/0~\. ■ 


Appendix B: Optimal Cell Formation 

In this appendix, we formulate an optimization problem 
to optimize cell formation. We first formulate the problem 
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for fully-directional communications, and then show how 
this can be simplified to semi-directional and omnidirectional 
communications. 


Let rii be the number of RF chains (analog beams) at BS 
i. We replace BS i with rii virtual BSs, hereafter called BSs, 
located at the same position, each having one RF chain. We 
denote by U the set of UEs, by B the set of all BSs, by 
p the transmission power of a BS, by a the power of white 
Gaussian noise, and by the channel gain between BS i and 
UE j, capturing both path-loss and shadowing effects. Here, 
we assume that the impact of fast fading on the received signal 
and consequently on the signal-to-interference-plus-noise ratio 
(SINR) is averaged out, since the association will execute 
on a large time scale compared to the instantaneous channel 
fluctuations. Such a long-term channel model implies the use 
of a long-term SINR, which is often effectively used for long¬ 
term resource allocation ['661, [68]. Let 6\ and 6 J be the 
operating beamwidths of BS i and UE j, respectively. Let 
Cij be the angle between the positive x-axis and the direction 
in which BS i sees UE j, and let Q be similarly defined by 
changing the roles of BS i and UE j. Note that these angles 
are imposed by the network topology, and that |Q — ( b 3 | = 7r. 
Let p\ and p'j be the boresight angles of BS i and UE j 
relative to the positive x-axis (see Fig. M). We denote by g\- 
the directivity gain that BS i adds to the link between BS i and 
UE j (transmission gain), and by gfj the directivity gain that 
UE j adds to the link between BS i and UE j (reception gain). 
Using the sectored antenna model introduced in Appendix A, 
we have 



e 5 

2tt— ( 27 t — 0\)e 


iff <|^-C&-|<27r— f 

otherwise 


and 


9a = 


e , 

2tt—(2tt—0^ )e 

ef ’ 


if f < - C“ | < 2 tt - ? 

otherwise 


Then, the power received by UE j from BS i is pg^g^g^j. 
Hence, the SINR at UE j due to the transmission of BS i is 

P9ij9ij9ij 


E P9kj9kj9kj + o ’ 

keB\i 

which depends on the transmission power p , operating 
beamwidths Q\ and 0^, boresight angles p\ and p 1 -, and 
network topology Qj and Qj- It is straightforward to see 
that narrower beams at the BSs and/or at the UEs lead to a 
higher SINR, on average, due to an increased received power 
from BS j and a decreased interference level. We denote 
by Cij the achievable rate of the link between BS i and 
UE j , which we assume to be a logarithmic function of the 
corresponding SINR, and by y hJ the fraction of resources used 
by BS i to serve UE j. We first observe that = yijCij and 
rj = Vi j are the long-term rate that UE j will receive 

from BS i and from all BSs, respectively. Let U 3 be a general 
utility function of r 3 . Let x i3 be a binary association variable, 
equal to 1 if and only if UE j is associated to BS i. Let ri ?m i n 
be the minimum required rate of UE j. Let 0\ iri and 0^ min 
be the minimum possible operating beam width of BS i and 
UE j , which depend on the corresponding number of antenna 



Fig. 9. Illustration of the angles between BSs and UEs (A and Qf, and 
(p™. Solid arrows show the boresight directions. 


elements and antenna configurations f8T) . 

Given that the network topology is known a priori (that is, 
Cij, Qj , and gfj are known for every BS i and UE j ), the 
optimal cell formation attempts to find the optimal values for 
p'j, O'j , Xij, and yi 3 to maximize some network utility. 
If we collect all control variables x i3 and yi 3 in matrices X 
and Y, and collect all p\, p™, 6\, and 6 J in vectors </> 6 , 0 W , 
0 b , and 0 U , the cell formation optimization problem can be 
formally stated as 


maximize Uj [ yaca , 

X* u \sf 7 

(9a) 

subject to 

^Vij < 1 , Vi G B , 
jeu 

(9b) 


^2 x ij = 1 ) Vj e U , 

ieB 

(9c) 


/ 0 — Vij — x ij: x ij ^ 

Vi e B 


\ Xij = 0 if rij < r jimin 

Vj G IA 
(9d) 


0 < (fii < 2n , Vi G B , 

(9e) 


0 < ip] < 2tt , Vj e U , 

(9f) 


< 2tt , ViGB, 

(9g) 


0“ min <^<27r, VjGU. 

(9h) 

Observe that, 

for notational simplicity, function 

arguments 


have been discarded. Constraint ( [9c] ) guarantees association to 
only one BS, mitigating joint scheduling requirements among 
BSs, and constraint ( [9d| guarantees a minimum QoS for every 
UE. Further, constraint ( |9d| ) ensures that every BS i will 
provide a positive resource share only to its associated UEs. 
The solution of provides a long-term association policy 
along with proper orientation and operating beamwidths for 
fully-directional communications. This solution is valid as 
long as the inputs of the optimization problem, that is, network 
topology and UE demands, remain unchanged. Once a UE 
requires more resources or loses its connection (for instance, 
due to a temporary obstacle), optimization problem ([9]) has 
to be re-executed. In the latter, the UE will use its backup 
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connection, and will handover to the right BS once the new 
solution of is available. We can easily extend optimization 
problem ([9]) to find proper backup associations for UEs. Note 
that the main aim of this paper is to understand the fundamen¬ 
tal limitations, and an efficient solution method for <0 is left 
as future work. 

Proposition 1. Consider optimization problem Replac¬ 

ing yij by 1 /J2jeu Xi j’ s °l u ti° n of ([9J gives the optimal 
cell formation with equal resource allocation inside every ana¬ 
log beam (micro-level fairness). Further, using a logarithmic 
function for Uj, the solution of ensures a macro-level 
proportionally fair resource allocation. 

Proof: Following similar steps as those in (68} Appendix A], 
the proof is straightforward. ■ 

Remark 7. Consider optimization problem <0- Using 
0^min = for all j G U, the solution of ([9]) gives the optimal 
cell formation in the semi-directional mode with directional 
operation of BSs and omnidirectional operation of the UEs. 

Remark 8. If we use 0 h i min = 2tt for all i G B and 0^ min = 
27r for all j G U, the solution of optimization problem 
gives the optimal cell formation in the omnidirectional mode. 

Proposition 2. Consider optimization problem ®. For a 
given network topology, the optimum of the problem (namely, 
the utility at the optimal value) for the omnidirectional com¬ 
munication mode is upper bounded by the semi-directional 
one, and the optimum of the problem for the semi-directional 
communication mode is upper bounded by the fully-directional 
one. 

Proof'. According to Remark 7, the feasible set of solutions 
for the optimization problem for semi-directional communica¬ 
tions is a subset of that for fully-directional communications. 
Similarly, Remark 8 implies that the feasible set of solutions 
for the optimization problem for omnidirectional communica¬ 
tions is a subset of that for semi-directional communications. 
Therefore, the proposition follows. ■ 
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